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Introduction 

Certainly assembles source programs written in PDP-1 
assembly language into- object programs* The source language 
provides a convenient way of coding algorithms while giving 
the programmer complete control over the content of the 
object program. The source program my be read from the drum 
or the on-line typewriter . The object program nay be written 
onto drum field % or punched onto paper ta pa, 

Note* Sections identified with an asterisk {$) may be 
omitted on a first reading. 

Certainly processes the source program twice „ During pass 
& address tags and other symbols are defined* and constants 
and variable?* area a are allocated * During pass 2 the object 
program is produced « Macros, repeats* conditionals # and irpfs 
are expanded during both parses „ 

A sample program written in Certainly assembler language 
is shown below. 



euna 




n«400 




ioa/ 




a* 


lav/ tab 




dap b 




dsm s 


** 


lac 




adrn s 




Idx b 




e&o. c 




Jaip b 




dam 


tab* 


tab+n/ 


*> 





$ 


lac tab+n 


start a 





The first non-blanlc line la the title » which is printed 
on the typewriter o ^ftts program ends with the start p£ei*£o~ 
instruction, or^ if there is no start pseisdo^lnetructlon* 
with the ®r& of the source program., A program nay be divided 
into several consecutive sections^ each with a title and 
st&x't pse 4 j&o~lnstructlon» Thie is useful when the Inp^t or 
output medial is changed between sections. 



The Source language 

For clarity , the following symbols are assigned to the 
invisible characters when needed in examples of parts of 
source programs* 

carriage return (cr) 
tabulation (tab) 

The source program is considered to be a series of 
syllables and separators. A separator is one of the 
following characters - space., tab, cr, +, -,;x, A, V, <, >, 
*% *, comma, {, ), [, J, and ©lash, A syllabi® is a string 
of alphanumeric characters (digits, letters* and period) 
preceded and followed by separator©, 

The most important object in the source language is the 
expression* which has a numerical value to be used aa a 
storage word of the object program, location assignment* 
argument, etc. An expression is one or more terms separated 
by suitable combining operators. The following are some of 
the forms terms can take - 

A symbol is a syllable containing at least one letter. 
Symbols may be of arbitrary length* but are recognized 
by their first six characters* if a symbol is 
undefined, the expression in which it appears is 
undefined* If it is defined as a macro-instruction, 
pseudo-ins trucfclon, or function * special' action is 
taken. The innemonics for the PDP-i machine instruc- 
tions are initially defined a a shown in Appendix X. 

A number is a syllable which is a string of digits with 
an optional decimal point at the end* The value of a 
number is computed modulo 777777* except that 777777 
is not changed to If a number is Immediately 

followed by a declroal point > then it is taken as 

. decimal regardless of the current radix. 

The syllabi© consisting of a single point evaluates to 

the current location* which is the address at which 
the current instruction is to fee assembled, 

A terra consisting of upper case characters is a micro- 
program instruction (see memo PDJP-35)* The syllable 
must not contain case shifts, 

A double quote (•) followed by an upper or lower case 
character is a term* which has the value of the 7-bit 
concise code of the character » The 7-bit concise code 
of a character is its concise code, plus 100 if the 
character is in upper case 



Certain pseudo-instructions generate terms. See the 
descriptions of the pseudo- Instructions for details. 

flexo abc is a terra with value 616263 

Terms may be combined by use of the following operators* 
Arithmetic is performed in on© 3 is or two 9 a complement* 
according to the current arithmetic mode,, The arithmetic 
mode is set by the pseudo-instructions ones and twos, Xfc is 
initially one°s 

+ or apace means addition • A sum of zero is always plus 
zero, 

- means subtraction ♦ Minus signs count out properly « thus 
~~«3 « «3, in one 6 a complement mode* «0 is not changed 
to +Q« 

V means bitwise inc.Vas.ive or 

A means bitwise and 

** means bitwise exclusive or 

x means integer multiply. In one* a complement mo&& 9 
multiplication is mod 777777* In two 9 s complement 
tao&e, multiplication is mod 1000000 

> means integer quotient « The argument on the left is 
divided by the argument on the right* Division by zero 
returns the original dividend., 

< nieans remainder of integer division a Division by zero 
returns zero* 

Operator priority 

Operations of the same priority are performed from left 
to right, Operations of different priorities are performed 
in the order given in the table be3tow„ 

{executed first) 



unary ■* 

< 
> 
A 


- and ■ 


X 




binary 


•*• and 



executed last) 



Two oonaecutlve operator b are assumed to have aer-o 
between them* !£h# following are sox&e examples of axp^ea- 
-sion's* giving the values (in octal) on the right* 

value* 
ones mode twos modi* (if different frora rnea mods 



expression 


value * 




ones sso« 


2 


2 


262i%3, 


Trrrrr 


asei44 4 


i 


«o 


ann 


2+3 


3 


£-3 


777176 


Sx3 


6 


fcOOOOOtf 


400003 


&6 


3 


8s3 


2 


£~3 


1 


-SW1 


777773 


X3 


£ 


13>5 


2 


7-SY3 
add w 


4 


■4000&0 


claVcnsa 


761200 


•h4 


777773 




1 


3xx£ 





TA2-K30 


77*038 


*x 


173 



o 

Uutl 

400000 



7777?^ 



Operations on expressions 

An expression enclosed in brackets is a verm with the 
value of the expression,, Brackets ir&y thus he used for 
grouping in order to force em ligation ©f parts of an 
expression in a certain order 

2x[3^3 &*& value 16 

Warning - br&clcets are removed in a repeat range * macro 
argument list.* or irp list, An extra pair of brackets is 
sometimes needed to ciretywent this a 

An expression enclosed in parentheses is a term which 
eval^s&tes to the address of the register in the next 
constants area \$h$r® the expression In stored,, See the 
description of constants for details., 

llo (20) s w?$ b,b usually written, lio (20 r > assembles an 
instruction which places SO in the in-oat* register by 
loading it from a register in the constants area in 
which 20 is stored. 



!$} An expression preceded by one of the conditional 
pseudo-inetrucsioos ifp, ifm, ifz, ifn, or ifu», ana foi~ 
lowed by a slash, Is a term with value 1 or depending on 
the result «f a test applied to the expression e * See the 

description or these pseudc- instructions for details a 

ifup 2/ has value 1 if sense switch 2 1b up* zero 
otherwise* 

ifs a/Mfp b+g/+3 has value * if a la zero ami b*2 ia 

positive* and 3 otherwise., 

Mote that the bitwise and^ or and exclusive or operators 
rc&y "be used as logical operators ?/ith logical values o and 

a) A symbol which la the naine of a defined function* 
lately followed fey a left bracket, a list of expres- 
sions separated by coaauas, and a right bracket, is a term 
whose value la the number returned by the function when 

called with the given arguments e If the function name is not 
followed by a left bracked the function is called with no 
arguments, and the name alone is a tevm with the value 
returned by the function. See the description of functions 
for details, 

Grouping brackets., function calls, constants* and condi- 
tionals iray be nested to any reasonable depth • : 

The closing parenthesis/ closing bracket, or slash that 
ends- the expression within, a constant, conditional, function 
argument, or grouping brackets nay be omitted* The assembler 
will assume that the oils sing character ^as placed In the 
last position that will result in a syntactically correct 
expression, 

examples - Mo (20 

The assembler assumes a right paren 
Just before the cr„ 

repeat if as a, fee 

The assembler assumes a slash before the csiam&o 



Uses of Expressions 

th& meaning of an expression to Certainly is determined 
by the context in which lfc appeals in the source program. 
The character immediately following the expressman us^.lly 
indicates ifco use. 

Storage word 

An expression terminated by a cr or 'sab Is a storage vord 

ana 2.33 assembled into the object program, 

examples ~ jmp ret 
lac abc 

The Sl8 bit number which is the value of the expression is 
assigned a location in memory determined by the location 
cowater in the assembler* After each word is stored* the 
location counter is advanced by one* A storage word nay be 
an instruction* a constant* cr data, A tab or cr not 
preceded by an expression;, er preceded by arithmetic opera- 
tore only* with no syllables, doe** nothing. If a storage 
word is undefined on pas?s £', the usw error xraass&ge will be 
given. 

Location assignment 

An expression terminated by a slash is a location 
assignment c The current location is set to the value of the 
expression truncated to twelve bits 

example » !GO/ sza 

Jmp 100 

The above source program part will caajse the instructions 
sza and $mp 100 to be assembled into locations 100 and ±01 
of the object program* respectively 9 

An undefined location assignment will ffive the usl qftqp 

message. 



Addre&5 tag 

An expression fallowed by a Cessna 1 a an addrer»a tag, if 
the tag Is a single s^ndef Ined symbol* that symbol will, be 
defined to be equal to the current location, If it is a 
defined expressions it is compared with the current loca- 
tion* aisd a disagreement will cause an tssit error message && 
be printed, (Use of the aame symbol as an address tag twice 
In one program is a common causa of this error.) If the tag 
Is undefined but more complicated than a single syrsbol, It 
1b Ignored on pass i and a uafc error la given on pass 2,, 

example ~ a, ■ dsm 1 tab+n 

"5 XXX 



When the assembler defines a symbol as an address tag* If 
the CQ8&& is preceded by a c&aterdot, the ^yinbol is defined 
lis euch a way that It will not ba transmitted to U) H 

Note the opposite character of location asalgnmento and 
address tags, A location assignment .moves the value of an 
expression Into the location counter* while a tag zaovea the 
location counter Into the symbol which forma the tag, 

A sequence ?ucfc aa tab,,, 

t&b+n/ 

Is frequently used to reserve a block of registers for a 

table of data* In the above exa.mpl.ei> the length of the block 
is n, and tab la defined aa the address of the first 
register In she block., 



Formal symb$l definition 

A symbol followed by an equals sign and an expression is 
defined to have the value of the expression If the expres- 
sion la defined. If the expression is not defined* no action 
Is taken on pass %» and the use error is given on pa.es 2* A 
foraaal symbol, definition override© any previous definition 
of the symbol* whether it was a museris definition^ an 
instruction mnemonic* a pseudo-instructions mere* or func- 
tion* If an underbar precedes the equals sign* the symbol 
tfill be defined In such a way that it villi not be 
transmitted to ID. 

examples - R«3L00 
t«t*t 

S8d>3pl i 

)3o storage word %i\ generated by a formal symbol definition e 
Conxnents 

A slash* if hen net preceded by an expression $ begins a/ 

comment* All characters are ignored lap ta the next carriage 
return , 

The location counter 

The location counter records the address at which the 
current storage word is to be assembled,. It is set to zero 
at the beginning of each pass end is advanced by one after 
each storage word is assembled. Any attempt to assemble a 
word* constant* or variable into location 10000 will produce 
an rpm error, 

example dsao i tab+n 

assemble S3 into the same sequence of Instructions as the 
example given in the section on address tags. 



Fscwdo* instruct i ores 

Psewdo-instrnjictions are special c®mm.n&^ to the assem- 
bler* They are usually used for generating certain types of 
data* controlling the a&sezabXy p@?oces&> prinking massagea at 
assembly fc&se, and defining /mores and rone t ions. Each 
pseudoobstruction has one or more n&mea in the initial 
ayrabol table* Other symbols may be made to oarae pseudo-* 
instructions fey means of the equals paeudQ--instru£t£on • 
Ctert&inly acts on a pseudo -instruct ion whenever it encoun- 
ters its name followed by any separates* ether than equals 
algn. Some of the descriptions below give names that are 
ssere than six characters long* Slncfe symbol a are recognised 
ty their firsfc six characters mly, any psseudo-lnstruetton 
i*ame «*&y b# shortened to six characters {fas* example, charac 
lastead of character). They my not be shortened ft#rth«? 
except for cfcar&ster and flexo* for which the alternate 
n&sses char and flex are defined in the initial, symbol table* 

Data Generating F3£udo«Xft8ts*uetions 

character and char 

The pseudo-instruction character (or its abbreviated form 
char) la use$ to generate a syllable containing the eonoi&e 
code for a given character. The name of the pseudo- 
instructlon is followed fey a separator* the letter X 9 m $ er 
r, and then the character to be translated. The letter 1 # m 9 
or r determines whether the following character is to be 
placed in the left^ middle, ox* right six bits of the word, 
respectively. The other twelve bits are set to zero* If the 
character following the separator is not 1, & 9 or r $ that 
character Itself is used, and is placed in the right six 
bit a « The term generated by character may be u^ed anywhere 
within an expression* 

example a 



char pa 


« 


00006a 


char mb 


a* 


006 aoo 


char la 


'*? 


630000 


char d 


*s 


000064 



flexo and flex 

The pseudo-instruction flexo (or its abbreviated form 

flex) Is used to pack three characters into one word., Tb« 
three characters Immediately following the separator after 
the pseudo-instruction nana ar« picked fram left to ;right« 
The resulting term may be usee! anywhere within an axpxea- 
slon« 

example - flexo &bc «* 616263 

this is equivalent £0 char lavchar mbvehar re 

{$} squose 

The p8eudo~in struct ion squose 1b used to encode a sylla- 
ble of up to three characters in a format popularly known as 
*squoEe code*. The syllable immediately following the 
separator after the pseudo-Instruction name is encoded » If 
the syllable is more than three characters in length* the 
fourth* and*, if they exist* fifth and sixth characters are 
encoded * The digits zero through 9 are encoded as 1 through 
18 octal,. The letters & through £ are encoded alphabetically 
as 13 through hh octal. Period becomes 4f> octal, The 
resulting values are taken as digits of a number represented 
in radix 50 octal * This forzaat is frequently us^d in symbol 
tables^ because it can unambiguously encode, three alphanu- 
meric characters in a 16 bit field, 

examples - squoze foo ** 064001 
I 80x50x^+31x50+31 } 

squosse a «• 13 

The tern generated by the squoae pseudo- instruction may be 

used anywhere within an expression,, 



text 



Ths pseudo-in struct ion text is nm6 %® assemble an 
arbitrarily long string of characters, The character liiiaed£~ 
afcely following the separator after the pseuds-instruction 
name is used aa tb& break character*. Following characters, 
up to but not inciting fch* next appearance of the break 
character* are packed three to a word "and asaentfeieti in&o the 
object program,, X3f the break character which ends the string 
ts followed by octal digits Instead of a separator* the 
assembler goes into •octal** mode* in which pairs of digits 
are taken as 6 hit numbers and packed as If they were 
characters « When the break character is next encountered the 
assembler reverts to norrsaX 8 texfc* mode, r fhe assembler 
alternates between text and octal mode a until the break 
character* followed by a separator, Is found while in text 
fflode, Note that the string begins an 5 end a In text mc&®e and 
there are always an even nusft&r of appearances of the break 
character » 



examples - text •ahe ?652*de, r 



text /A4/«-hc/i3// 



assembles Into 
616263 
76^64 
650000 

assembles into 
i46£62 
631300 



'Because text may generate 

should only be used to gene: 
he used in constants • as 



than one word of data, it 
storage words. It should not 

«># e^c e 



text? 



• The pseudo-Instruction text? assembles characters in 7- 

hit form* The pseudo-instruction name is followed by a 

string in the same format as for text* The 7-hlt concise 

codes of the characters are packed, five per two words* left 

ustified* Bit of the first word in each pair is ssero* . In 

octal* 8 mode* three digits ar# used for each ch&raefcer* 



example 



text? /what??/ 

assembles Into 

octal binary 

254703 OiOiOllCOlliOOOOii 

044721 QQOlOOlGQltlOiOOOl 

&420Q0 oioioooa.0000000000 



^c) ccooni 



The pseudo-instruction ecount is followed by a string of 
characters in the s&ase forsoat as text* and generates a term 
which is the number of characters in the string. 



cooun? 

The pseudo~lnstructlon ccau»7 is followed t>y a string of 
characters in the same forsa&t as fcext7, a^d generates a term 
which is the i«umto«r of character© in the strir*g a excluding 
case shifts* 



C&3 if& 

The pseudo-instruction if Z .is a om-sditionaX which gener- 
ates during pass one and 'I during pasa two* It may bo ussd 
anywhere within an expression* 

lfsym 

The pseudo-instruction lfsym is a conditional aihlch tests 
a sellable to determine whether- It Is a number or a symbol »< 
If the syllable liamedl&tely following the separator after 
lfsym is a symbol » 1 la generated « Xf net, Is generated* 

{*} lfd 

The pseudo-instruction Ifd detaratirses whether a symbol la 

defined. If the syllable itnmed lately following the psaudo- 
Instruction name 13 a number or defined symbol* i Is 
generated « If it is an undefined symbol* is generated, A 
symbol Is considered to be defined whether It has a numeric 
value or is the m.txm of a peeudo»~lr«struction* macro* or 
function o The t%rm generated by ifd may be used anywhere 
within an expression., 

($} ifp, ifm, if%» and ifn 

These four pseudo-Instructions apply a test to a numeric 
argument and generate one or zero depending on the res-alt,, 
Ifp# ifm* if a, and ifn generate i if and only if the 
.argument is positive, negative,, &ero» and nonzero* respec- 
tively. For the purposes of the teat* +0 is positive and 
zero* and 777777 (-0 in one 8 s zaode} is negative -and non&ero. 
The expression to be tested foil owe the separator after the 
pseudo- in struct ion name and is ended by the next unpaired 
sla^h (see the section on syntax}* If the expression under 
test is undefined during pass-1* the term generated by the 
pseudo-instruction is undefined* If the expression under 
test is undefined during pass & 9 the usl error is given 
Instead* 

Of) iftip 

The pseudo-instruction ifup is used tee test a sense 
switch at assembly time, Th& expression following the 
separator after if up and ended by the next unpaired slash is 
taken to be the msRibe? of the switch « A value of 1 is 
generated if that switch is up* ssero if down* 



{£} Pointing Pseudo-instructions 

The three printing pseudo-instructions ere used to print 
inforn&tion on the typewriter at assembly time. The printout 
occurs during each pass unless a suitable conditional is 
used to prevent printing during one of the passes, 

printx 

The pseudo-instruction prlntx Is followed by a character 
string in the same forsiat as text, and prints that string. 
Ko carriage returns or other characters are added. 

example - print* /This is /35/red/3V 

prints '^This is (red shift )r©d{ black shift) 
* at assembly time 

prlnto 

Frlnto is followed by an expression terminated by a 
carriage return. The expression is evaluated ami printed in 
the current radix „ No carriage returns or other characters 
are added. If the expression is undefined, the usn error 
message is given, 

prints 

Printc is followed by one or more expressions separated 
lay commas and followed by a carriage return. The rightmost 
six bits of each expression are used as the concise coda for 

the character to be printed # 

example « print c 6i*6gj63 

prints *abc® 



Pseudo-instructions that Control Object Program Format 
offset 



The offset pseudo-instruction relocates the object pro- 
gram* It ts used to produce programs that stare parts of 
themselves on the drum and a* act those parts into care at 
execution time* Offset Is followed b;y an expression which 
way be positive or negative. Each vrord of the object 
topogram, whether written on the drum ov punched onto -p&psr 
tape* is loaded at a& address which is the sum of the 
location counter for that word and the value of the most 
*eoenfc offset pseudo-izssteuction . The sum la computed using 
the arithmetic mode Which taas current at the time the of fne% 
pseudo-i&struction was given* Offset does not alter the 
effect of address tags or the location counter. 

example - offset &0 



dsm 1 10 

sxxz 

Jmp a 

assembles into 

50/ 350310 

51/ 771622 

52/ 600010 

The symbol a is defined as 10, not 50$ because the location 

counter contained 10 at the time the address tag was 
encountered* 

offset 40 

10/ dm 1 310 

Jmp o~S 

assembles into the same thing. In the third instruction, *,* 
has a value of IS, not 52. 

The effect of an offset pseudo-instruction continues 
until the next occurrence of offset, The offset is assumed 
to be zero at the beginning of the program. The argument for 
offset need not be defined on pass l e If it is undefined <ri 

pass 2, the uso error will ocei^r* 



(fc) word 

The pseudo-instruction word is used to punch binary words 
directly onto the object tape* It has effect only whfen the 
object program Is being punched onto papas* tape, Word is 
followed by one ox* more expressions which are separated by 
commas and terminated by a carriage return. The Be expres- 
sions Are evaluated and punched directly on the tape. If the 
object program is being punched in data block format , the 
nsost recent block will be ended, If the arguments for word 
are undefined cm pas© %* the us J error will occur* 

{$) readin 

The readin pseudo-instruction directs the assembler to 
punch the object program in read-in-mode formt instead of 
data block format. It has effect only when the program la 
being punched on paper tape, The input routine for data 
blocks is not punched if readin is used* 

{$) noinput 

The noinout pseudo-instruction directs the assembler not 
to punch the input routine* Noinput terminates the effect of 
readin and forces subsequent output to be in data block 
form* Reading word* and nolnput may be used to punch a 
program with a special input routine. 



Radix and Arithmetic Mode Control 

AH numbers not followed by a declnal point are interpre- 
ted according to the current radix* All arithmetic is 
perfooaed in th© current arithmetics issode,. At the beginning 
of each pass 8 the radix is set to octal ami the arithmetic 
raode to ones* 

ones 

Ones sets the arithmetic node to one 6 a complement. 

twos 

Twos sets the arithmetic mode to two's complement, 

decimal 

Decinal seta the radix to decimal* 



Octal sets the radix t© octal., These paewdo-inatruetioiftfl 
may be used anywhere within an expression,., hmc® an expres- 
sion nay be interpreted partly in decimal and partly in 
octal * 

{0 radix 

Radix is followed by an expression and sets the radix to 
the value of that expression e The expression mx&t be defined 
on both passes « The usx error is given if this is not the 
case. 

If the radix is greater than ten* illegal characters nay 
be generated by the pseudo-instructions print© and spell. In 
this case* the ion error will occur. 



Automatic Constant Allocation 

It is frequently necessary to &ssesible an instruction 
whose address part Is the address of a register in which a 
constant is stored a The assembler facilitates this operation 
by automatically assembling ft register containing & constant 
whenever the constant appears enclosed in parentheses in an 
expression, The constant with Its parentheses fchen evaluates 
to the address in which the constant Is assembled* Th# right 
parenthesis after the constant aay be (and almoBt; always is) 
omitted « A constant does not need to he defined on pass i a 
If it is widefloed on pass 2 the use erra? will he given, 

example - sa© {13 

assembles into an instruction Khlch skips if 
the accunolator contains 13 

constants 

The actual constants are saved In a table in tm 
assembler and then assembled in a block at the next 
appearance of the constants pseudoobstruction Duplicated 
constants are combined and stored in the same register « The 
amount of space allocated for the constants area during pass 
1 may exceed the amount actually used on pass 2 9 since* If 
constants are undefined on pass i the assembler is sometimes 
unable to determine whether they are duplicated and must 
assurae that they are not* 

The pseudo-instruction constants nsay be used iap t© 8 
times in a program* Each constant is placed in the next 
constants area regardless of whether the same constant 
appeared in an earlier constants area. The programmer should 
not s&ke any assumptions about the order of* constants within 
a constants area 



Automatic Variable and Array Allocation 

Certainly will automatically allocate one register or 
asemory for a variable or temporal if the name of the 
variable appears with an ov&rbar. The over bar nay be 
anywhere within the name* only one appearance of the name 
needs an overbar* The symbol will b$ defined to have a value 
of the address of the register which is allocated,, A 
variable must have been previously undefined on pas© i o The 
tq&v error will occur if this is not the case* 

dimension 

The dimension pseudo-instruction declares a symbol as an 
array or table to be Automatically allocated,. Dimension if? 

followed by a series of array declarations separated by 
commas and terminated by a carriage return Each declaration 
consists of the array name optionally followed by its length 
enclosed in parentheses If the length specification Is 
absent* the length is assumed to be i a The length my be any 
expression ^ tthlch must be defined on pass %, The usd error 
will occur if the array size is not defined, RB.cfa array name 
will be defined as the value of the address of the first 
word of the array An array name must have been previously 
undefined on pass i, ^he mdd error will 00 aw if this Is not 
the case* 

example - dimension a($.o),b{&o),c(l},d 

declares a^ h s c«> and d as arrays of I0 r 20, i 5 and 1 
words respectively*, The declarations for' c and d 

could have been accomplished by their appearance 
with an over bar In any expression „ 

variables 

All variables and arrays are placed in a variables area^ 
which the assembler constructs vihm It encounters the 
variables pseudo-instruction This pseudo-Instruction may be 
used up to 8 times in a program* Each variable or array is 
placed in the next variables area after the overbar or 
dimension pseudo-instruction that declares it* The program- 
mer should . not make any assumptions about the order of 
variables and -arrays within an area The initial contents ©f 
variables and arrays are not assigned by the assembler . 



The U3e of dlra@nala& <9 cangtants* and variables la shown 
In the program below, 

sum 

n*&OG 

dimension tab(n) 

ioa/ 

a, law tab 
dap b 
dzni 1' 

b# 3,8. C 

adm a 

idx b 

gas (lac tab+n 

Jmp b 

dsm 



variables 

constants 
start a 

This will produce the same object program as the example 
given In the Introduction* except that s is nofc Initialled* 
and the relative order of a and tab In the variables area is 
unknown The array tab is not initialized in either ©sample. 



repeat 

Tn® pseudo-Instruction repeat Is used to imke the assem- 
ble? process part of the source program a specified number 
of times, The pseudc-instrxaction Is followed by the count, 
which may be any expression and is terminated by a comae 4 
The characters following the cemnssi up to and including the 
next carriage return are the range. The assembler fcehaves 
exactly as if the range had been typed a number of times 
e\sal to the count, 

exaiaple - repeat 3^x»il 6s ivk 300 

is treated as if it were 
ril 6s ivk 300 
i»il 6s ivk 300 
ril 6s ivk 300 

another example 

repeat 3*z* 3 2+3L0 y«0 repeat 3*y**y+& y+s 
Is treated as if it were 



z<»z*10 


y«*0 


repeat 


3*y*y+2. 


y+s 


%s»z-flo 


y«0 


repeat 


3#y«y+l 


2f><& 


%**Z+$,Q 


y*0 


repeat 


3*y«y+l 


y+z 


which is treated as i 


f It ware 






2»0 










z*s+10 


y«0 


y**y+i 


y+s 




y«y+i 


y+ss 








y^y+i 


y+z 








Za*Z+l0 


ya<l 


yssy+i 


y*a 




y^v^SL 


y*as 








y**y-»4* 


y+z 








$»z+lo 


y»0 


y^yfi 


y+z 




y*y+& 


y+z 








yy+1 


y+£ 









which assembles into the sequence of words 

*l,ia,13,2i,22,23,3X,3£*33 

The copj.it nsuat be definite on both passes, or the ?aar error 
will occur „ A negative count Is taken as zero, 



The repeat range ends on the first carriage refmrn not 
contained within bracket©, These brackets are not to be 
confused with the brackets used for arithmetic grouping 
They serve only to "hide 11 carriage returns and $x*ev*nt them 
from ending the repeat rang©* The brackets are removed., that 
is, the assembler behaves a a if the range without the 
bracket a had been typed the specified number of time a* If a 
bracket is immediately preceded by an upper case shift and 
followed by a lower case shift, both case shifts are removed 
also* m order to permit brackets to appear within the 
range 3 only the outermost pair is removed 9 Where repeats are 
nested* one pair is removed at each level* Thus* in order to 
place the arithmetic expression 3x[&*5) within three levels 
of repeat s* three extra pairs of brackets must be used even 
when there are no carriage returns to htde c 

repeat 1 # [repeat 1, [repeat 1* [3x144-5]]]] 

becomes 
repeat t s [repeat l»[3x[4+5]J] 

which becomes 

repeat lj[3x[*+5j] 

which becomes 
3x£4+5] 



Macro- instructions 

A si&cr ©--instruct ion is a \*8&r~defina& ^abbreviation 8 * for 
a given string of characters » Macro- instructions are- created 
fey use of the define and terminate pseudo-inatructlona* 
Subsequent appearances of the nftcro- instruction na&e cause 
the macro to be ^called 6 ** The afl&embler behaves exactly &a 
if the characters that form the definition had keen typed in 
place of the call* A i8acro~ instruction call my supply 
arguments that are inserted into the definition at specified 
point© • The characters that are substituted for the call are 
the * expansion® of the macro . Kacro^lnatructlone and func- 
tions must be defined before they are called, 

example with no arguments 

(definition) define abs 

spa 



terminate 

(call) lac x 

abs 

dac y 

Is treated as if it were 

lac x 
spa 
etna 
dac y 

example with two arguosenta 

(definition) define move a,b 

llo a 
die h 
terminate 

(call) move j s k+3 

is treated as if it were 

lio -j 
di© fc+3 



another 

(definition) define clear a,b 

law a 
dap +± 
dzm 

Idx .-1 
sas (dzm a-fb 

Jmp o-3 
terminate 



(call) clear tab,: 

is treated as if It were 

law tab 
dap .+1 
dzm 

idX o~& 

sag (dzm tab+iOQ 
$np p~3 
define and terminate 

The pseudoobstruction define is followed by the name of 
the macro to be defined and then the list of B dummy 
symbols' 8 , separated by commas and terminated by a carriage 
return „ The following text, up to the appearance of the 
pseudoobstruction terminate, become the definition All 
appearances of dummy symbols within the definition are 
removed and marked as places where arguments are to be 
substituted when the macro is called » The actual definition 
begins with the character after the tab or carriage return 
that ends the dummy symbol llst«- It ends on and includes the 
separator before the terminate pseud ©~ Inst ruction • In order 
to permit macro ©r function definitions within a macro, 
appearances of define, function (see below), and terminate 
are counted. The macro ends on the first terminate not 
paired with a define or function,, If terminate is followed 
by a separator other than tab or carriage return, a symbol 
must follow. It is compared with the name of the isacro being 
defined A disagreement causes the mnd error This is 
sometimes helpful in debugging complicated macros 



In order for the assembler to recognize a dummy symbol in 
the definition, the symbol must be preceded and followed by 
separators or non~alphanumeric characters such as over bar ? 
under bar, centerdot, or illegal characters „ In some cases it 
is desirable to substitute an argument adjacent to an 
alphanumeric character, such as a symbol « This would require 
adjoining a dummy symbol with another symbol* which makes it 
impossible for the assembler to determine where one symbol 
ends and the other begins To prevent this difficulty, the 
separator single quote is provided, A single quote separates 
the symbols, permitting recognition of the dummy symbol a The 
single quote is then removed and does not appear in the 
expansion o If it is immediately surrounded by case shifts, 
they are removed also 

example - define type x 

law char r 8 x 
ivk 100 



type q then becomes 

law char rq 
ivk 100 

The use of rx without the single quote would have prevented 
recognition of x. Where the count of defines, functions, and 
irps is nonzero, i c e in a definition or irp within a macro, 
single quotes are not removed , since they will presumably be 
needed again, 

macro calls 

A macro is called, whenever its name appears followed by a 

separator other than equals sign. If the separator is tab or 
carriage return, there are no arguments „ Otherwise the 
following characters, up to the next tab or carriage return* 
form the argument '. list The arguments are separated from 
each other by commas* They do not include the commas, the 
separator after the macro name, or the tab or carriage 
return after the last argument In order t© permit comma, 
tab, and carriage return In an argument, these characters 
may be hidden inside brackets in the same way that carriage 
returns are hidden in a repeat range Q The outermost pair of 
brackets is removed from each argument «, The arguments? are 
then substituted as character strings for the disramy symbols 
in the definition, and the resulting expansion is substitu- 
ted for the macro call. After the expansion has been 
processed, assembly resumes with the character after the tab 
or carriage return that ended the argument list, 



If more arguments are supplied thai? the number of dummy 
symbols in the definitions the extra arguments are igncred' 
If too few arguments are supplied * the empty character 
string is used for the missing arguments* unless a symbol is 
generated . 

W generated symbols 

It is sometimes helpful to have a macro generate one or 
more symbols to be used as address tags, etc within the 
macro. For this purpose dunsmy symbols may be declared to be 
candidates for generated symbols. If a slash appears in the 
dummy symbol list* all the following symbols are candidates 
for symbol generation , if, at the time the macro is called, 
the argument corresponding to siach a symbol is missing, the 
assembler will generate a symbol and use it for the 
argument* A new symbol is generated for each call, Generated 
symbols are of the form ,£0001, ,g0002, etc. If the argument 
is supplied, it overrides the generated symbol « 

example - define if zero x/y 

sza 
Jmp y 

x 

terminate 

The generated symbol provides an address for the instruction 
to Jump over x without knowing how many words x will become 

if zero [lac a 
dac b 
lio c] 

becomes 

sza 

Jmp .goooi 
Xac a 
dac b 
lio c 
c g000& 5 

\0 stop 

The pseudo-instruction stop causes an isniedlate exit frcm 
the most recently entered macro* function* or irp. The 

assembler behaves as if it had reached the last character of 
the definition* and continues from the character after the 
call. 



{%) Functions 

Functions are similar to macros * bu& their arguments are 
treated as numbers rather tha.n character strings, and they 
return numeric values, when . a function is called each 
argument is evaluated (the arguments must be expressions) 
The old values of the dismay symbols are saved, and the dummy 
symbols are temporarily defined to have values which are the 
values of the arguments with which the function is being 
called, While the function is being expanded,, references to 
dumwy symbols refer to their temporary values. When the 
expansion is finished the ciumxny symbols are restored to 
their previous values* Dunroy symbols may be redefined within 
a function without affecting the previous value or the 
actual argument 9 

example 

(definition) function fact y 

repeat ifss y,return 1 
return fact[y»i]xy 

terminate 

(call) Xio (fact[5]-3 

The single argument to the function fact Is 5 # Three 
is subtracted from the result returned by facto Hence 
this instruction will load the I register with li? 
decimal* 

By transmitting arguments and values as numbers, functions 
avoid some of the difficulties encountered when macros 
transmit arguments and values to each other 

function definition 

Functions are defined with the pseudo-instructlona Tunc- 
ti:m and terminate. The syntax is the same as for macros, 
except that single quote is n(?ver needed, since the assem- 
bler does not need to recognise dunsray symbols in the 
definition* Dunany symbols do not have character strings 
substituted for them. They remain in the definition* and any 
reerences to them refer to thair temporary values. 



function calls 

A function Is called when Its name appears in an 
expression followed by a separator ether than equals sign* 
If that separator is not left bracket,* the function is 
called with no argument s* and the function name itself is a 
term with a value which is the value returned by the 
function . If the separator following the function is a left 
bracket* the arguments follow* separated by coremas and 
terminated by a right bracket. The function name with Its 
bracketed argument list is then a term with a value which is 
that returned by the function c An undefined argument on pass 
1 will cause the corresponding dummy symbol to be undefined 
during the expansion of the function „ An undefined argument 
on pass 2 will cause the usa error to occur* If a function 
is called with more arguments than there are dummy symbols 
in Its dummy symbol list* the extra arguments are Ignored 
If too few arguments are given* the missing arguments are 
assumed to be zero. This provides a way for a function to 
use temporary variables that will be correctly handled if 
the function is recursive. 

return 

The pseudo-in struct! on return effects exit from a func- 
tion and determines the value of the function call,, it is 
followed by an expression Which is the value, If the 
expression is- undefined on pass % s the value of the function 
call is undefined,, Jf it Is undefined on pass B the usv 
error occurs. 

If a function exits by means of the stop pseudo- 
instruction or by reaching the end of the definition* it 
returns no value . In this case the function call is treated 
as if it were not there* If the- call appears by itself 
followed by a tab or carriage return s no storage word is 
generated and the location counter is not advanced 6 



(%} Iteration (indefinite Repeat) 

The pseudo-Instructions irp* irpc, and irpinf cause the 
assembler to repeatedly process part of the source program , 
usually under control of a list. The pseudo- instruction 
spell causes the assembler to process part of the source 
program once^ under control of an expression* 

irp 

The pseudo-in struct ion irp causes the assembler to scan a 
list and process a given piece of the source program once 
for each item on the list* inserting that item at specified 
points In the text being processed,, The pseud o- instruction 
name is followed by a single dummy symbol followed toy 
arguments j which are separated from the dummy symbol and 
from each other by commas and terminated by a carriage 
return or tab* The arguments are handled in the same way as 
arguments for macros* that Is, brackets hide comma* tab, and 
carriage return* and the outermost pair of brackets is 
removed from each argument., The characters following the 
argument list* up to but not including the psetgdo-lnstruc- 
tion terminate, are the range of the lrp The range is 
processed once for each argument in the list* That argument 
is substituted for each appearance of the dummy symbol in 
the range o As in the case of macros* single quote nay be 
used to assist in recognition of the dunsny symbol. 

Execution of the pseudo-instruction stop within an irp 
causes immediate exit from the entire irp, even if there are 
more iterations that have not begun 



Irp w,a*bjc 

Iac w fr i 

dac w tf 2 

terminate 

becomes 

dac ak 
lac bi 
dac b£ 

lac cl 
dac c2 



define sum x 
Irp w # x 
add w 

terminate 
terminate 

aum [a^b^c] 

becomes 

irp w 9 a 4 b*c 
add w 
terminate 

which becomes 

add a 
add b 
add c 



irpe 

The irpc pseudo-insferaction la similar to ivp except frhat 
each character in- the argument; string %n a separate argu- 
% Brackets do not hide carriage returns and are not 
>d 

example - 

irpc w*abc 
Jbaw oftarac r a w 
ivk 100 

terminate 

becomes 

law charac ra 
ivk 100 

law charac rb 
ivk ioo 

law charac re 
ivk loo 



irpinf 

The irpinf pseudo-instruction uses ho argument list or 
duraqr symbol It repeats its range indefinitely (untlX the 

.stop p3e<udc?~instruGti-$Ti is executed} e 

apeli 

The ©pell pseudc-instnaction is followed by an expres- 
sion, a comma, and a dummy symbol. The range of the spell Is 
processed once* with each appearance of the dummy' symbol 
replaced fey the numerical representation (in the current 

racux] of the value of the express si ©ra e if the expression is 
-"undefined, the. um error will occur 

example - 

spell exp 9 w 
printx /w/ 

terminate 

does exactly the game thing as 

printo exp 



Miscellaneous Pseudo-instructions 
start 

The start pseudo~instruction indicates the end of the 
source program or program section Xt is optionally followed 
by an expression to be used as the starting address for the 
program, if the object program is being punched on paper 
tape* the starting address is used to punch the Jump block , 
After the tape finishes reading in, execution of the program 
begins at the specified address If Certainly was started at 
location 102 (as by 8, N® from Expensive Typewriter), the 
starting address is placed in the program counter when 
control is returned to ID. 



Equals is used to define a symbol as an alternate name 
for a pseudo-instruction, macro-instruction, or function 
The pseudo- in struct ion is followed by two symbols separated 
by a const©,* The first is defined to have the same value and 
meaning as the second, whether the second is a pseudo~ 
instruction, macro, function, or numerical symbol • The 
previous definition of the first symbol is lost. If the 
second symbol is undefined^ no action is taken. 



equals end, start 

defines end as an alternate name for the pseudo- 
instruction start o Start may now be redefined by 
another use of equals without changing the meaning 
of end* Not© that if end had been defined as a 
macro, such as° 

define end 

start 

terminate 

then subsequent redefinition of start would affect 
end alsOo 

The equals pseudo-instruction differs from the formal 
symbol definition (definition with the character *•*) in 
that the second argument is always a symbol, not an 
expression * 

The equals pseudo-instruction operates on both passes,, In 
some applications a conditional is needed to prevent it from 
operating on pass 2 



Program Forniafe 

While Certainly has few requirements on format* many 
programmers have found that adherence to a fairly rigid 
format Is helpful in writing and correcting programs The 
following suggestions have been found useful in this re- 
spect* 

Place address tags at the left n&rgln* and run instruc- 
tions vertically down the page indented one tab stop 
from the left margin » 

Use only a single carriage return between instructions * 
except where there is a logical break in the flow of 
the program. Then put in an extra carriage return. 

Forget that you ever learned to count higher than five* 

Let Certainly count for you. Do not write w dac „+l6* 9 

use an address tag* This will save grief when 
corrections are required. 

Have a listing handy when assembling or debugging a 

program e carefully note corrections thereon as" soon as 
they are found so as to maintain an up-to-date 
listing, 

As ma ero-in struct ions mist be defined before they are 
used, put these definitions at .the beginning of the 
program. 

If the p&eudo-instructlens variables and constants are 
used j place them at the end of the program, 
before start. 



Assembly Procedure 

Certainly normally reads the source program from Expen- 
sive Typewriters text buffer and places the object program 
on drum field 1. However *> many -variations in procedure are 
possible by typing control characters on the typewriter* 

When Certainly is started at location 102 (as it is when 
the *N M command Is given in Expensive Typewriter)* it 
automatically goes through both passes of the assembly and 
returns to ID as if the sequence z, s g & $ and b had been 
typed . It directs ID to place the starting address of the 
program in the program counter, read the symbol table* and 
unsave drum field 1 (which contains the object program] into 
core, 

When Certainly is started at location 104 (as it is when 
the ^M® command is given in Expensive Typewriter), it 
listens for control characters from the typewriter. After 
each pass on a program section* it listens for more control 
characters. 

Whenever sense switch 1 is up* Certainly types out every 
character of the source program* including expansions of 
repeats^ macros* functions* and Irps, This is useful when 
debugging macros « 

Certainly assigns and dismisses the punch as needed. When 
the object program is punched on tape^ the first program 
section is normally preceded by the title, punched in block 
letters* followed by the input routine. The program itself 
is punched in checksummed data blocks -of up to iOO words 
each. If the title contains a centerdot* the centerdot and 
all following characters will not appear on the tape. The 
tape format may be changed by control characters and the 
pseudo-instruction a readln and noinput. 



Control Characters 

input medium 

e Expensive Typewriter text buffer 

y online typewriter 
output medium 

d drum field i 

t paper tape 

w without output (Just check for errors) 
special format (for paper tape output) 

g get (turn on) 

x exchange (turn off) 

[g v »x3l • input routine (loader) 

[g»x]l label (title) 
assembly control 

s begin next pass 

c continue same pass on next program section 

1 begin pass i 

2 begin pass 2 

f forget (initialize everything) 

z assign and zero drum field 1 

k print constants and variables areas 

exit 

b back t© XD 9 leaving symbol table in core where 
"ST* command can read it 

m meliorate source program (back to Expensive 

Typewriter) 



Error Messages 

Upon detecting an error, Certainly will print a line in 

the following format. 

aaa p,l c d e 

where aaa is a three letter code indicating the error* p,l 
is the page and line numbers at which the error occurred {if 
Input is from Expensive Typewriter text buffer ) 9 c is the 
symbolic address {relative to the last tag)* and d is the 
name of the last pseudo-instruction* macro, or function* In 
the case of an error caused toy a symbol 9 e is the symbol, 
Following is a list of error messages and the action taken 
if assembly is continued, 

see Symbol table capacity exceeded « No recovery,, 

pee Pushdown capacity exceeded (nesting of repeats* 
macros* functions, and irps is too deep), The 
pushdown list is cleared and assembly 
starts over at the top level, 

cce Constants capacity exceeded (more than about 400 

constants)* The current constant will evaluate to 
zero a 

mce Macro capacity exceeded and the garbage collector 
could recover no space* No recovery . 

ich Illegal character a It is ignored* 

ion Illegal character generated by printo ©r spell because 

radix is greater than ten* The character is ignored e 

rpm v/rap around memory e The location counter has 

exceeded 7777 o It will be reset to zero* 



ilf Illegal formate Characters are Ignored to the next 
tab or carriage return. 

ipi Illegal pseu.de- in struot ion* A pseudo- instruction is 
used in an illegal context. Same recovery as ilf, 

mdv Multiple definition of a variable (a symbol with an 
over-bar was previously defined ) The old 

definition remains „ 

mdd Multiple definition in dimension (a symbol in a 
dimension declaration was previously defined ) 9 

The old definition remains. 

radt Multiple definition cf a tag A defined tag does 
not natch the location counter <, The tag is 
not redefined o 



usw Undefined symbol in a storage word. The symbol Xn 

taken as zero* All. eyres* messages beginning with 
*us a refer fco undefined symbols and are 
identified by the third letter a& follows? 

us3L In a location assignments. 

use In a constant* 

xisi in a conditional (if) 

usn In a nvonerlc print { printer printer or apell). 

u& 3 In a jump block (argument for word) . 

us a in argument far start. 

uso In argument for offset d 

uaa Xn argument fox* a function, 

usv In argument fop retain* 

uat In an address tag that is not a single- symbol, 

war In a repeat count, 

i.asd In an ax»ray size fox* dimension* 

use In a formal symbol definition (with equals sign) a 

usx In an argument for radix a 

nc& Ho constants area* The constant is assembled a» zero*, 

I pa Illegal tcrxml symbol assignment -It is ignored 

nind Maerts or function name disagrees with name? aftef 4 

terminate,. The original naase is a **ae«jU 

uer Microprogram error {?appei* case letters do not form a 

micro-program instruction)* Saras recovery a^ ilf* 

vld variables location disagrees between passes i and 

2, The location is forced to agree* 

tmv Too many variables area a. The pa e\i4®~ in g tract ion 
variables is ignored,, 

old Constant a location diaagreea between passes i and 
2, The location is forced to agree. 

tmc Too many eonatanta area a* The pae^de-instruction 

constants is Ignored, 

ctl Constants? area too long {linger on paas 2 than on 



pa b& i} The constants, area is trisneated* 

eot End of text reached in Improper context (e«g.j In 

the middle of a macro definition), The currant 
pass is ended 



Appendix I 
Initial Symbols 



Is 


1 


2s 


3 


3s 


7 


4s 


17 


5s 


37 


6s 


77 


7s 

8s 


177 


377 


9e 


777 


i 


10000 


and 


£0000 


ior 


40000 


xor 


60000 


xct 


100000 


Ixr 


120000 


Jdp 


140000 


cal 


160000 


Jda 


±70000 


lac 


gooooo 


lio 


220000 


dac 


240000 


dap 


260000 


dip 


300000 


dlo 


320000 


dzm 


34oooo 


a dm 


360000 


add 


400000 


sub 


420000 


idx 


440000 


isp 


460000 


sad 


500000 


sas 


520000 


mul 


54oooo 


div 


560000 


Jmp 


600000 


J3P 


620000 


skp 


640000 


S2f 


640000 


szs 


640000 


&%&. 


640100 


spa 


640200 


sma 


64o4oo 


S2m 


640500 


szo 


641000 


spi 


642000 


sni 


644000 


spq 


650500 


clo 


651600 


Bft 


660000 


ral 


661000 


rll 


662000 


Jb mA 


663000 



sal 


663000 


six 


666000 


3Cl 


667000 


rar 


6?1000 


rir 


6?2000 


2* or 


673000 


&ar 


675000 


air 


676000 


acr 


677000 


Xaw 


700000 


Ian 


107117 


lot 


720000 


tyt 


720004 


okn 


7£QQ£T 


eks 


7»033 


d»c 


780050 


asc 


72005L 


cac 


7^00^3 


Ism 


730054 


earn 


720053 


cfcs 


720056 


dra 


720063 


rfct 


720237 


wat 




Ml 


TSS47T 


lei 


72457? 


l$a 


724677 


rer 


724717 


fcyo 


730003 


dpy 


730007 


Ivk 


f4oooo 


opr 


760000 


nop 


760000 


C*-X 


760000 


stf 


760010 


lia 


760020 


«&»$£. dA, 


76oo4o 


swp 


760060 


cm! 


760100 


cXa 


760200 


cina 


761000 


clc 


761800 


lat 


762200 


all 


764000 


3.ok 


770040 


*ulk 


770041 


X M> is, 


770042 


qit 


770043 


fcpt 


T?oo%% 


eem 


770046 


lem 


770047 


rpf 


770050 


lpf 


7T005& 


nam 


770052 


1mm 


77O053 


lam 


7T005& 



dam 770055 

a&ra 7T0056 

*2m 770060 



hit 770074 
d&m 770a' 



Appendix 11 « Comim Codes 



Character conois* 

a A 61 

b B 62 

c a 63 

d D 64 

e £ 65 

f P ' 66 

g a 6? 

h H 70 

i I 71 



■1 

42 

4: 

4 

45 

46 

47 

50 

51 
22 

23 

24 

25 

26 

27 
30 

31 
20 
01 
02 

03 
04 

05 

06 



8 > lo 

9 t 11 
I [ 51 

I J 55 

~ + 54 

* _ 40 

j - 33 

v x 73 

/ ? 21 

downshift 72 

upshift 74 

spaa© 00 

backspace 75 

tab 36 
carriage vetv^n T7 

black iMffc 34 

red shift 35 

&t©p c?-4e 13 



